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1. INTRODUCTION 

T VANET’s are self-organized networks with dynamically changing topology over wireless 
communication. Communication in VANET can be classified as “Vehicle to Vehicle” (V2V), “Vehicle to 
Infrastructure” (V2I) or Hybrid Communication. 

VANET consists of a trusted authority (TA), road units (RSU) and vehicles with embedded units 
(OBUs) as essential authentication units. The functionality of the VANET is autonomous decentralization for 
mobility-adaptive operation. Such a wireless network is self-organizing and does not necessarily depend on a 
pre-existing infrastructure. 

In recent years, VANET has gained much attention due to its probable contribution towards 
effective solutions for dealing with traffic related problems and saving the lives of pedestrians, drivers, 
and passengers on the road. It transforms every vehicle into a wireless node so that each of them can connect 
within 100 to 300 meters range for exchanging data. Due to this mobility, VANET is vulnerable to physical 
threats that trigger probable vulnerabilities for promising attackers. The communication must be facilitated 
through the connection of fixed roadside unit (RSU) to the network’s backbone. The communication protocol 
determines the distribution of the RSU, e.g. some protocols require the region borders to have roadside units, 
others require the intersections to have the units, and others require the whole road network to have an even 
distribution. 
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Most of the research works have been implemented on static attacks in public-key approaches, 
symmetric key approaches, hybrid approaches, and ID-based cryptography. However, to perform message 
authentication, traditional models used non-interactive, identity-based digital signature algorithms, 
the unidirectional hash chain, and the elliptic curve. Authentication is the key condition for the safety of 
vehicle communication. In the Public Key Infrastructure (PKI), the Certificate Authority (CA) is responsible 
for providing the vehicles with a pair of public/private keys and a certificate. This system does not support 
privacy. To support PKI-related privacy issues, the vehicle must be preloaded with multiple public / private 
key pairs and certificates. In symmetric key schemes, symmetry is created that is shared between the vehicle 
and the RSU. The verification of messages on the sender side depends on the authenticity which is sent 
by RSU. 

Papapanagiotou et al. [1] implemented an authorization and authentication in VANETs using a 
distributed version of OCSP in their certificate validation. However, they ignored the privacy issues. 
Blum &Eskandarian et.al. [2] developed a security architecture for VANET with the use of a Public key 
infrastructure (PKI) and a virtual infrastructure where cluster-heads are responsible for reliably disseminating 
messages by a sequential unicast instead of broadcast. The approach creates bottlenecks at cluster-heads in 
addition to high-security overhead. Gerlach et.al, presented a novel architecture to integrate trust and privacy 
services for the use in vehicular environments. Zhu et.al, [3] have dealt with the challenges, adversary types 
and some attacks encountered in vehicular networks. They also described several security mechanisms that 
can be useful in securing these networks. 

In [4], a novel approach is proposed to countermeasure the false public key certification in the form 
of a certification system for message authentication in VANETs. In this model, they used a decentralized 
system under the supervision of a root authority. This helps to make the authentication service more reliable. 
Lu et al [5] proposed the security of vehicular communication using an ECPP (Efficient Conditional Privacy 
Preservation) protocol. The authentication of anonymous messages is designed using a PKI 
signature scheme. 

Shen and Wasef’s [6] proposed the aggregated signatures and certificate verification scheme to 
enhance the integrity of the OBU’s to verify the public keys and the signatures on the sender’s certificate 
simultaneously. The messages sent by vehicles are authenticated using hash operations and the Message 
Authentication Code in the model proposed by Jiang et al [7]. They used a novel message signing operation 
using the two-level key hash chains. 

In [8], Horng et al. proposed a SPECS (Security and Privacy Enhancing Communication Schemes) 
model on VANETs. The Security and Privacy Enhancing Communication Scheme is used to filter the valid 
signatures from the invalid signatures using the batch binary search. SPECS have been improved in the same 
context by Horng et al. in their protocol, b-SPECS+, which prevents impersonation attacks. Here, the nearby 
RSU verifies the signature of each vehicle and broadcast the attack notification to other vehicles in 
the network. 

Bilinear pairings are utilized to construct ID-based cryptosystem wherein the encryption scheme 
instantly results in a public key mechanism. However, bilinear pairings have their own limitations when it 
comes to computation time and level of difficulty. These operations are costlier than other cryptographic 
primitives[9], [10]. 

The main contribution of the paper includes: 

a) A novel vehicle integrity verification model with dynamic chaotic parameters is implemented on 
VANETs. 

b) A novel double encryption model for strong data security is implemented in VANETs. 


2. RESEARCH METHOD 
Vehicle(OBU): Each vehicle must be registered by TA with the parameters of the public key and the 
corresponding private key. 
RSU: RSU is a stationary sub-state unit that has a wireless access point, secure memory storage, 
and computational capabilities. 
TA: TA records OBU and RSU. It initializes them with information about the public key or private keys. 
Notations used in this paper as shown in Table 1. 
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Table 1. Notations Used in this Paper 








Notations Description 
T, (x) Proposed Chaotic Map 
Multiplicative grow 
Z(n*,*) sarees 
P(x) Polynomial space 
s(k) Secret key 
gl and g2 Random group elements 
M Message 
Pubk Public key 
Cl1(x) Cipher text 1 
C2(x) Cipher text 2 
H Hash Value Generated 





In the proposed model, many vehicles and routes are considered for vehicle identity verification 
against malicious vehicles. The nodes are dynamic and distributed over the large area. In this model, vehicles 
communicate with each other using uni-casting or multi-casting mode. In this model, each vehicle in the 
dynamic network has a neighbor list with location, unique-id, data, and credentials. The main objective of 
this model is to provide security and integrity to each vehicle in VANETs. Each vehicle is responsible to 
monitor its neighboring vehicles at the time of data communication process. Chaotic Hashing is an advanced 
cryptographic algorithm which is responsible for the conversion of variable-length binary string to fixed- 
length integrity value. Therefore, chaotic hash-based integrity verification techniques are more efficient and 
scalable than that of traditional hash algorithms in terms of resource usage and computational cost [10], [11]. 
In this proposed system, a novel chaotic hash model is used to generate a dynamic 1024, 2048, 4096-bit hash 
code as integrity value. In the VANET communication, each vehicle performs integrity verification and 
improved encryption on the communication data against malicious attacks. 


Node Chaotic Integrity Algorithm 
Input: M (Node data), Secret key, initialization parameters. 
Step 1: Read VANET vehicle ID and Data D as M. 


M =VehicleIDUD) + Data(D) _ 


If message size is not multiple of ‘n’ then 

Append the bit sequence 1000...000 at the end of the message. 
Step 2: Divide the message into blocks of length n as 
B1,B2.....Bm. 

Step 3: After padding, each block is again divided into’ sub-blocks, 


Each with 32-bit length and it is represented as PsP, Pan | 


Step 4: The Secret key is generated using the vehicle node’s id and the chaotic uniform random function as. 
S = Vehicle(id) + ChaoticUniformRN() 


Where 


Chaotic Uniform Random Number= (2/).tan-\(3[M ) 

Generated secret key is initialized as XO for the multi-chaotic system. 

Step 5: An Extended multi-chaotic system with one of the dynamic chaotic map function 
I.e. controlled Chebyshev Chaotic Map as: 

Let n be a real integer x from the set G onto G such that, 
T,(x):G—>G:[-1,]]->[-1,]] 


= -1 
T, =kcos(n.cos x) _-(5) 





The recurrence relation to the (5) is given as 


T,(v)=(VT,4(V) -T, 2) /k (6) 
and 
T,(v) =k,T,(v)=kv_—-------- (7) 


Step 6: In the transformation box, the following operations are performed 
Initialize randomized permutation matrix as pkey. 
Partition the byte array block into sub-blocks of 32 bits each. 
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For each sub-block 


Do 
M=PermutateMatrix(); 
Nepkey M = (pkey! .M) mod(1) 
N=pKey.kron(M ).scale(256); 
Convert N into Hex string and append to NH. 
Done 


Step 8: Generates Hash value as 

H, = Permute(P, ) 

Hash H=H, +H, + H,....H,, 

Generated hash H is used as the key for the proposed homomorphic encryption model. 


This technique is effectively integrated with Bernoulli’s mapping to enhance the overall randomness 
and performance. 


Proposed Non-linear Double Encryption Model 

Proposed encryption model has two phases to encrypt the VANET communication data. In the first 
phase, a polynomial based key generation process is performed using the non-linear curves generated using 
the dynamic chaotic maps. In the second phase, data is encrypted using the double encryption process. 
Iterative polynomial key generation phase 

Choose two large random numbers m1 and m2 which are relative prime to multiplicative group 


2 x 2 x < 2 x 
Z(n",*) . Here Z(n",*) is a multiplicative group with ‘n’ group order such that o(n) So(Zin", ). 
In the proposed approach, a non-linear chaotic polynomial map is used to enhance the security 
parameters in the key generation process. The basic recursion relation for the non-linear equation is given as 


T, =kx+T,_, 
T, =1 
T, =k(1+A’) 


Z(n*,*) 


Where h is the randomized security parameter taken from 


Encryption Model - Key generation process for encryption model is initiated 
Algorithm for key generation as shown in Figure 1. 








Step 1: Select one of the polynomial equation with secret key s(k) as P(x)=s(k)*p(x) 
Where p(x) is the curve taken from the family of curves. S(k) is the random element taken from group Z. 


0=Iem(g1—1,g¢2 —-1 


Step 2: Compute and n=g1*g2. Where gl and g2 are the elements taken from group Z. 


jie 
(r1+1) 





0 


Step 4: Select random parameters m1, m2, nl, and n2 from 
Step 5: Compute k1, k2, k3, k4 as 


kl =1+m2*(g1*g2) 
k2=k1™ mod(n’) 
k3=nl™.kI™ mod(n’) 


k4=nl™.n2" "©? mod(n’) 
Step 6: Vehicle public key Pubk={k1,k2,k3,n1,g1.g2,P(x)}. 


Step 7: Vehicle private key as Prik={m,r1,r2, 0 »8(k)} 


Step 3: Select a number which is relative prime to“ as rl and compute r2 as 


Z(n,*) 





Figure 1. Algorithm for key generation 
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Encryption Process 

In encryption process, each vehicle’s data is taken as input for data encryption using the double 
encryption process as shown in Figure 2. Decryption process as shown in Figure 3. Algorithm for encryption 
process as shown in Figure 4. 


Vehicle Communication Data (Message) 


CipherText! Ci(x) 


C2(x) 


Ci(x) 


CipherText1 C2(x) 
CipherText {C,(x), C2(x)} 


Figure 2. Double encryption process Figure 3. Decryption process 


Message M 


ney 











Input: Public key Pubk, Message M (byte array). Output: Ciphertext Procedure: 
Convert message M into byte array as Bi 
Compute Ciphertext 1: C1(x) 
For each byte in Bi 
Do 
Convert Bi into binary string Bini. 
Let 1=|Binil 
PBini is the binary polynomial equation. 
P(x) is the non-linear polynomial equation of degree n taken from the public key must satisfy 
PBini=Py(x) mod s (k) 
Where Py(x) is the equation in P(x). 
Let Pd(x) is the equation in P(x) whose coefficients are powers of 1. 
Compute cipher text cl as 
C1(x) = Py(x) +s (k)* Pd(x) 
Where C1(x) is the pre-encrypted message should satisfy the addition and multiplicative homomorphism. 
Compute Ciphertext 2: C2(x). Select random factors f1, f2 and fb from Z (n,*). 
Compute 


Let B, =C,(x)//ciphertext byte array 
CT, =k,” mod(n’) 

CT, =k,” mod(n’) 

CT, =n"? mod(n’) 

CT, =k £2" modin*) 

CT, =CT®..CT, .(k3)™"! mod(n”) 
Ciphertext C,(x) ={CT,,CT,, CT, } 





Figure 4. Algorithm for encryption process 


Decryption Process 

Decryption is the reverse process of the encryption process. Here, ciphertext2 is decrypted initially 
to find the ciphertext one and then the message will be decoded using the ciphertext one as shown in 
Figure 5. 
Decoding C1(x): 
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Step 1: To decode C1(x) using cipher text C2(x), the following computation is performed using the keys as 
0 


_ F(CT,.CT,¥@"2-™)™ mod(n?) 
F(CT®, mod(n’)) 
C(x) = Temp, (x) —m, mod(n) 
Where F is a decoding function defined by 





Temp, (x) mod(n) 


F(x) = ak for x<n? 
gl.g2 
C, (x) 


Step 2: Decoding message using the ~! as 


C,(x) mod(s(k)) mod(2) 





Message = 





Figure 5. Algorithm for decryption process 


3. RESULTS AND ANALYSIS 

Experimental results are designed and implemented using the java based VANET simulator and 
Real-time geographical map for VANET simulation. The basic properties of VANET simulator is given as 
shown in Table 2. 


Table 2. Simulation Parameters 








Parameter Description 
Simulator VANET Simulator 
Real-time Map OpenStreetMap 
Minimum number of Vehicles 50 
Minimum number of Infrastructures 25 
Communication data size Variable 
Minimum Memory required 4GB 


3.1. Simulation Environment 

Figure 6 describes the real-time traffic map for VANET simulation. This map is used to simulate the 
vehicles in the proposed model. Different paths and its outlines are shown in Figure 7. In Figure 8, 
communication of the vehicle is visualized with data security. During the data communication, each vehicle 
communicates with the other entities using the integrity verification method and the encryption method. 
Output of vehicle encrypted data as shown Figure 9. 
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Figure 6. Input real-time vijayawada traffic map Figure 7. Outline of map for VANET simulation 
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Figure 8. Vehicle communication along the given path Figure 9. Output of vehicle encrypted data 


Figure 10, illustrates the comparison of the proposed model to the existing models in term of a 
number ‘of vehicles to its communication runtime (ms). From the figure, it is clearly observed that the 
proposed model has less computational time compared to the existing models for security verification. 

Figure 11 describes the performance of the proposed integrity value to the existing model for bit 
change in vehicle’s hash value. Bit change defines the change in variation of hash binary value to the original 
binary value of the message. From the figure, it is clearly observed that the proposed model has high bit 
change variation compared to the existing models. 
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Figure 10. Comparision no of vehicles vs runtime Figure 11. Proposed model interms of bit change 


4. CONCLUSION 

VANET is an effective and efficient approach which plays an important part role to improve traffic 
efficiency. To optimize the performance of the dynamic VANET networks along with trust, security, and 
authentication, a novel integrated framework for integrity verification is designed and implemented on real- 
time maps. Most of the traditional VANETs are vulnerable to data security, integrity and authentication due 
to change in dynamic topology. Also, Traditional security models require limited data size for data security 
between the V2V or V2I. In this paper, a novel vehicle integrity verification and encryption model is 
implemented on large geographical VANET map. The main objective of the proposed model is to improve 
the security of the V2V communication in large VANETs. In future, this work can be extended to large 
geographical routing map with an enhanced communication protocol in VANETs. 
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